Critical exponents for a reversible nearest particle system on the binary tree
نویسندگان
چکیده
منابع مشابه
The Reversible Nearest Particle System on a Finite Set ∗
In this paper we study the one-parameter family of attractive reversible nearest particle systems on {1, 2, · · · , N}. Denote by σN the time that the system first hits the empty set. Then, σN has a logarithmic increasing rate as the parameter λ is small enough, but an exponential increasing rate as λ is large enough. Especially, it has a polynomial increasing rate in the critical case, i.e. λ ...
متن کاملThe Reversible Nearest Particle System on a Finite Interval ∗
In this paper we study a one-parameter family of attractive reversible nearest particle system on a finite interval. As the length of the interval increases, the time that the nearest particle system first hits the empty set increases in different order, from logarithmic to exponential, according to the intensity of interaction. In particular, at the critical case, the first hitting time increa...
متن کاملNearest Neighbor Search Using Additive Binary Tree
Classifying an unknown input is a fundamental problem in Pattern Recognition. One standard method is finding its nearest neighbors in a reference set. It would be very time consuming if computed feature by feature for all templates in the reference set; this naı̈ve method is O(nd) where n is the number of templates in the reference set and d is the number of features or dimension. For this reaso...
متن کاملa study on construction of iranian life tables: the case study of modified brass logit system
چکیده ندارد.
15 صفحه اولCritical Exponents for a RNPS on T
The uniform model is a reversible interacting particle system that evolves on the homogeneous tree. Occupied sites become vacant at rate one provided the number of occupied neighbors does not exceed one. Vacant sites become occupied at rate times the number of occupied neighbors. On the binary tree, it has been shown that the survival threshold c is 1=4. In particular, for 1=4, the expected ext...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Probability
سال: 2000
ISSN: 0091-1798
DOI: 10.1214/aop/1019160124